#include <cstdio>
#include <algorithm>
using namespace std;
//在数组a中找到x的下标
int find(int x,int a[],int n){
	//数组一定要排序！！！
	sort(a);
	int l=0;
	int r=n-1;
	int m;
	//二分查找
	while(l<=r){
		//m=(l+r)/2;
		//防止溢出
		m=l+(r-l)/2;
		if(x==a[m]){
			return m;
		}
		else if(x>a[m]){
			l=m+1;
		}
		else{
			r=m-1;
		}
	}
	//没有找到
	return -1;
}
int main(void){
	return 0;
}
